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^ ■ Abstract 

Although various schemes for anhomomorphic logics for quantum 
mechanics have been considered in the past we shall mainly concen- 
ts- ■ trate on the quadratic or grade-2 scheme. In this scheme, the grade-2 
. truth functions are called coevents. We discuss properties of coevents, 
| projections on the space of coevents and the master observable. We 
CO ■ show that the set of projections forms an orthomodular poset. We 

introduce the concept of precluding coevents and show that this is 
stronger than the previously studied concept of preclusive coevents. 
Precluding coevents are defined naturally in terms of the master ob- 
servable. A result that exhibits a duality between preclusive and pre- 
cluding coevents is given. Some simple examples are presented. 
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1 Introduction 

The study of anhomomorphic logics for quantum mechanics was initiated 
by R. Sorkin |13j . Since then, other investigations in the subject have been 
carried out (5J El 121 [HJ HSJ [16] . This work has usually been conducted in 
relation to the subject of quantum measure theory and is mainly motivated by 
the histories approach to quantum mechanics and quantum gravity [U El [H] . 
One of the objectives of this subject is to describe the possible physical 
realities and to identify the actual physical reality. 
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The basic structure is given by a set of outcomes Q together with an alge- 
bra A of subsets of Q whose elements are called events. It is generally agreed 
that possible realities are described by 1-0 functions from A to Z2 called 
truth functions. There are various schemes for choosing truth-functions that 
correspond to possible realities [5J [13] . Two of the most popular have been 
the linear and multiplicative schemes [SJ dU [T5] . We shall mainly concentrate 
on the quadratic scheme which has been rejected in the past but which we 
believe should be reconsidered. The elements of the chosen scheme are called 
coevents. Various methods have been devised for filtering out the unwanted 
coevents and selecting the actual reality. Three of these are called unitality, 
minimality and preclusivity [5J Q3J [T51 [TB] . 

In Section 2 we discuss the various schemes and give a reason for choosing 
the quadratic scheme. We call quadratic truth functions (grade-2) coevents. 
Section 3 discusses properties of these coevents. In Section 4 we consider 
projections on the space A* of coevents and observables. We show that the 
set of projections forms an orthomodular poset. We introduce the concept 
of the master observable and present its properties. Section 5 considers the 
concept of preclusivity. Preclusive coevents have already been discussed in 
the literature and we introduce a stronger notion that we call precluding 
coevents. This notion is defined naturally in terms of the master observable. 
We close this section with some simple examples and a result that exhibits 
a duality between preclusive and precluding coevents. For simplicity, the 
outcomes space Q will be assumed to have finite cardinality. 

2 Truth Functions 

Let Q = {ui, . . . ,uj u } be the sample space for some physical experiment or 
situation. We call the elements of Q outcomes and for simplicity we take 
Q to be finite. The outcomes could correspond to particle locations or spin 
outcomes or particle trajectories, or fine-grained histories, etc. Subsets of 
Q are called events and we denote the set of all events 2 n by A. We use 
the notation AB for the intersection A D B and if A fl B = we write 
A U B = A U B. We also use the notation A + B for the symmetric difference 
(AB') U (A'B) where A' denotes the complement of A. 

The logic for A gives the contact with reality; that is, the logic describes 
what actually happens. What actually happens may be determined by a 
truth function or 1-0 function <p: A — > Z 2 . If <f>(A) = 1, then A happens 
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or A is true and if <f){A) = 0, then A does not happen or A is false. Other 
terminology that is used is that A occurs or does not occur. Now there are 
various admissible 1-0 functions depending on the situation or state of the 
system. For classical logic it is assumed that is a homomorphism. That is, 

(1) <f>(n) = 1 (umtal) 

(2) <j>{A + B) = <p(A) + 0(5) (additive) 

(3) (j)(AB) = (j)(A)(j)(B) (multiplicative) 

Of course, in Z 2 = {0, 1} addition is modulo 2. If is a homomorphism, it 
can be shown that there exists an a 6 (1 such that 0(^4) = 1 if and only if 
a e A. Defining the containment map a* : A — » Z 2 by 



we have that = a*. This is eminently reasonable for classical mechanics. 
For example a classical particle is definitely at a specific location a G Q at 
any given time. 

However, in quantum mechanics, assuming that must be a homomor- 
phism can result in a contradiction. For example, consider a three-slit exper- 
iment where Q = {uii, u 2 ,uj 3 } and Ui is the outcome that a quantum particle 
impinges the detection screen at a fixed small region A after going through 
slit i, i = 1, 2, 3 [TU [15]. Then it is possible for 



If were a homomorphism, it follows that = 0; i.e., <p(A) = for all A G A. 
Thus, nothing happens. Mathematically this gives a contradiction because 
by (1), 0(fi) = 1. This also gives a physical contradiction because there are 
certainly circumstances in which the particle is observed in A. We again 
have that 0(fi) = 1. 

The fundamental question becomes: What are the admissible 1-0 func- 
tions for quantum mechanics? We have seen that there are n different homo- 
morphisms corresponding to the n classical states and we have argued that 
(1), (2) and (3) are too restrictive for quantum mechanics. On the other 
hand, there are 2 2 ™ possible 1-0 functions on A and if we allow all of them, 
then the logic will have nothing to say. Thus, to have viable theory some 
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restrictions must be put into place. In past studies, (1) is usually retained 
and either (2) or (3) are assumed [SJ [TJl US]- 111 this work we shall not as- 
sume (1), (2) or (3) but shall postulate a generalization of (2). We shall also 
give an argument for the plausibility of this postulate. Since it would be 
unreasonable to consider a 1-0 function that satisfies 0(0) = 1 whenever 
we write 0: A —>■ Z 2 we are assuming that 0(0) = 0. 

But first it is instructive to examine the form of 1-0 functions that satisfy 

(2) or (3). If (f), ip: A — > Z 2 we define their sum and product by (<f) + iJ))(A) = 
0(A) + ifj(A) and 4>ip{A) = 0(A)-0(A). Of course, 4> + ip and 0-0 are again 1-0 
functions. We can form polynomials in the containment maps a* for a£fl. 
For example 

a* + (3* + a* f3* + a* 7 * + a*/T 7 * 

is a degree-3 polynomial. Since there are 2 2 " different polynomials, we con- 
clude that every 0: A — > Z 2 can be uniquely represented by a polynomial 
(up to an ordering of the terms). The proof of parts of the following theorem 
are contained in [51 [HI [15]. Also, this theorem and Theorems 3.1, 3.3 and 
3.6 are special cases of more general results in the field of combinatorial po- 
larization ([2] and references therein). We include the proofs for the reader's 
convenience because they are shorter and more direct than the proofs for the 
more general results. 

Theorem 2.1. (a) A nonzero 0: A — > Z 2 satisfies (2) if and only if <p = 
ck* + • • - + for some ai, ... ,a m G Q. (b) 0: A — ► Z 2 with ^ 0,1 satisfies 

(3) if and only if = a* • • • a* m for some ai, . . . , a m G Q. 

Proof, (a) We first show that : a — > Z 2 is additive if and only if satisfies 

(4) <f>(A UB) = 0(A) + 0(5) for all disjoint A.BeA 

If is additive, then clearly satisfies (4). Conversely, if satisfies (4) then 
for any A, B e A we have 

0(A) = 0(AB' U AB) = 0(AB') + 0(AB) 

Therefore, 

0(A + B) = 4>(AB' U = 0(AB') + 0(A'5) 
= 0(AB') + 0(AB) + 0(AB) + <p{A'B) 
= 0(A) + 0(5) 
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so is additive. Now suppose 0: A — > Z 2 is additive and nonzero. Then 
there exist ati, . . . , a m G f2 such that 0(«j) = 1, i = 1, . . . , m and 4>{uj) = 
for uj G {ai, . . . , a m } where for simplicity we write <j){u) = ({w}). By (4), 
for an A G A we have 

m 

0(A) = £ 0(^) = £ 0(^) = ^1 = J>*(A) 

c^gA aiGA o-i£A i=l 

Hence, = a* + ■ ■ ■ + a* m and the converse is clear, 
(b) If = a* • • • a£j, then 

0(AB) = «;(AB) • • • a* m (AB) = a\{A)a\{B) ■ ■ ■ a* m (A)a* m (B) 
= al(A)... a* m (A)al(B) • • • a* m (B) = 0(A)0(5) 

so is multiplicative. Conversely, suppose that is multiplicative and ^ 
0,1. If A C B we have A5 = A so that 

0(A) = d>(AB) = (f>{A)<j>(B) < 0(5) 

Since 7^ there exists aniei with 0(A) = 1. Let 

B = fl{AGi: 0(A) = 1} 

Then B is the smallest set with <f)(B) = 1; that is, 0(A) = 1 if and only 
if £? C A. Since ^ 1, B ^ 0. Letting 5 = {ai, . . . ,a m } we have that 
0(A) = 1 if and only if ol% G A, z = 1, . . . , m. Hence, 

0(A) = a\- ••cC(A) □ 

It follows from Theorem 12.11 that : A — > Z 2 is a homomorphism if and 
only if = a* for some a G fl We now consider a generalization of the 
additivity condition (2). For 0: A — > Z 2 we define the m-point interference 
I^T as the map from m-tuples of distinct elements of Q into Z 2 given by 

/™(ai, . . . , a m ) = ({ai, . . . , a m }) + 0(«i) H h 0(a m ) 

where m G N with m > 2. Since it is clear that is additive if and only if 
I™ — for all m with 2 < m < n, we see that J™ gives a measure of the 
amount that deviates from being additive. An analogous definition is used 
to describe interference for quantum measures Our basic postulate is 
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that m-point interference is governed by two-point interferences, in the sense 
that 

m 

ip(a u ...,a m ) = E J J(^> a i) ( 21 ) 
i<j=i 

We call (12. ip for all 2 < m < n the two-point interference condition. 
We say that <fi : A — > Z 2 is grade-2 additive if 

<f)(A U B U C) = 0(A U 5) + 0(A U C) + 0(B U C) + (f>(A) + <j)(B) + 0(C) 

for all mutually disjoint A,B,C G A We also call (2) gradeA additivity and 
clearly grade- 1 additivity implies grade-2 additivity but we shall see that the 
converse does not hold. One can also define higher grade additivities but 
these shall not be considered here 



Theorem 2.2. A function <ft: A — > Z 2 is grade-2 additive if and only if </> 
satisfies the two-point interference condition. 

Proof. We shall show in Corollary 3.2 that is grade-2 additive if and only 
if 

m m 

<p ({«!, . . . , a m }) = e ^ (K a A) + 1 [i - (-in E ^) ( 2 - 2 ) 

i<j=l i=l 

for all m G N with 2 < m < n. But f |2. 2j) is equivalent to 

m 

/™(ai,...,a m ) + ^^(a l ) 

8=1 

mm m 

= £ l|K aj ) + + I [1 - (-l)H E ( 2 - 3 ) 

i<j'=l i=l i=l 

Moreover, (12.31) is equivalent to 

m m 

I?{ ai , ...,a m )= E «i) + [m + | (1 - (-l) m )] E 

?<j=l i=l 
m 

= E J J(^' a i) 

i<j=l 

which is the two-point interference condition. □ 
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3 Grade-2 Additivity 



The two-point interference condition is analogous to an interference condition 
that holds for quantum measures [8] and in our opinion this condition should 
hold for all (finite) quantum systems. It follows from Theorem 12.21 that the 
set of possible realities for a quantum system is described by the set A* of 
grade-2 additive functions from A to Z2. We call the elements of A* coevents. 
We first give the result that was needed in the proof of Theorem 12.21 

Theorem 3.1. A map 0: A — > Z 2 is a coevent if and only if satisfies 



0(A 1 U---UA m ) = 0(^^;) + Hl-(-l) m ]$>(^) (3.1) 



for all m G N with 2 < m < n. 

Proof. If (13.11) holds, then is clearly a coevent. Conversely, assume that 
is a coevent. We now prove (13. ip by induction on m. The result holds for 
m = 2, 3. Suppose the result holds for m > 2, where m is odd. Then 



m 



i<j=l 




m—1 m—1 



(A u A,-) + ^ [A U (An U A m+1 )] 



i<j=l i=l 



m—1 



+ ^ 0(A) + (An u A 

m+1 ) 



i=l 

m—1 m—1 



<P (A u A,-) + ^ (A u A w ) 



i<j=l i=l 



m—1 



+ (A U A m+ i) + (An u A 

m+1 J 



i=l 
m+1 



^ (A u Aj) 



i<i=i 
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. i=l 



Suppose the result holds for m > 2 where m is even. Then 

'm+1 \ 

[J Ai I = [A x U • • • U (A m U A m+1 )] 

m—1 m—1 

= ^ (A U A,) + ^ [A< U (A m U A m+1 )] 

i<j=l i=l 

m—1 m—1 m—1 

= <t> ( A * U A i) + (Ai U A m ) + ^ (Ai U A 

i<j=l i=l i=l 

m—1 

+ (A m u A m+1 ) + ^ 0(A 4 ) + 0(A 



m+1, 



m+1 



i=l 
m+1 



^ 0(A i uA i ) + ^0(A i ) 
i<j=i 



8=1 



The result now follows by induction. 



□ 



Corollary 3.2. A map 0: A — > Z2 zs a coevent if and only if (12.21) /ioWs /or 
a// 2 < m < n. 

Proof. If is a coevent, then satisfies (12.21) by letting Ai = {ai} in (13. ip . 
Conversely, suppose satisfies (12.21) and let A,B,C G A be mutually disjoint 
with A = {«!, . . . , a n }, B = . . . , f3 s }, C = {71, . . . , j t }. The special cases 
in which at least one of the sets A, B or C has cardinality less than two are 
easily treated so we assume their cardinalities are at least two. Then by (12.21) 
we have that 



(A U B) + (A U C) + (5 U C) + 0(A) + 0(5) + 0(C) 

r s 

^0(a 4 ) + $^0(A 



EE^(Hft})+i[i-(-ir] 

i=i j=i 

+EE^(K7,-})+|[i-(-ir +t ] 

i=i i=i 

+ EE^({a,7,}) + h i -(- 1 ) s+< ] 
1=1 i=i 



i=i 



i=i 



,i=l i=l 

s t 

m) +X>(7<) 



i=l 



i=l 
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+ £ «,}) + § [l-(-l)'] £0(0*)+ 



i<j=i 



i=i 



»<7=1 



+ (-1)1 E + E * 7,}) + \ [i - (-1)*] E M« 



1=1 



i<i=i 



i=l 



E ({«,,«,})+ e «A, /?,})+ E -&■}) 



i<j=i 

r s 



i<j=l 



i<j=l 



r t 



s t 



+ E E ^ + E E * 7j) + E E ^ ({a. 7,}) 

j=l j'=l i=l j=l i=l j=l 

r s t 

+ I [1 _ (_l)r+-+t] 



E0(«,)+E^)+E^(^ 

= <f)(AVBVC) 

where the second to last equality comes from the fact that in Z 2 we have 

I [1 - (-ir+ s ] (a + b) + I [1 - (-1)^] (a + c) + 1 [1 - (-l) s+ 1 (6 + c) 

+ I [1 - a + 1 [1 - (-1)*] 6+1 [1- (-I)*] c 

= I [1 - (-l) r+s+ 1 (a + b + c) 

for all r, s, t G N, a,b,c & Z 2 which can be checked by cases. □ 

We call the set of coevents A* an anhomomorphic logic. Various schemes 
for anhomomorphic logics have been developed in the literature [U 031 US] . 
In fact, the present scheme was rejected in [S] because in some examples 
there were not enough coevents available. The reason for this is that only 
minimal (or primitive) and unital coevents were considered. We disagree with 
this analysis and believe that these restrictions are completely unnecessary. 
However, we shall later consider another means for restricting coevents that 
has already been used, called preclusivity. We now give further properties of 
coevents. 

Theorem 3.3. A map <fi: A — > Z 2 is a coevent for Q = {ui, . . . , u n } if and 
only if (ft is a first or second degree polynomial in the u* , that is 



E a ^ + E b 



* * 



(3.2) 
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where dj, fry G Z 2 . 

Proof. It is easy to check that oj*uj* are coevents and that the sum of coevents 
is a coevent. Hence, any map 0: A —>■ Z 2 of the form (I3.2p is a coevent. 
Conversely, suppose 0: A — > Z 2 is a coevent. Reorder the if necessary so 
that 

0Oi) = • • • = (j){uj r ) = 1,0({^,^-}) = • • • = <j>({uii,Wji}) = l,i,j,i',f < r 
({uj s , u) t }) = • • • = ({u s >, u t >}) = 1, s, s' < r, t,t' > r 
({u u , u v }) = ■ • ■ = ({u u t, u v >}) = 1, u, v, u', v' > r 

and is for all other singleton and doubleton sets. Define ip : A — > Z 2 by 

r r 
^ = U k + <*>M + • • • + + UX + • • • + + 

fc=i fe=i weVK 

where W is the set of indices that are not represented above. Then and ijj 
are coevents that agree on singleton and doubleton sets. By (12.21) and ijj 
coincide. □ 

We now illustrate Theorem 13.31 with an example. Let Q = {cui, . . . ,u 5 } 
and suppose G A* satisfies 0(co>i) = 4>(uj 2 ) = 1, 

({u lt u 2 }) = ({w 2 , ^3}) = ({W4, ^5}) = 1 
and is for all other singleton and doubleton sets. Define ip G A* by 

Then and -0 are coevents that agree on singleton and doubleton sets so by 
( 12.21) and ip coincide. 

The next result follows from the proof of Theorem 13.31 

Corollary 3.4. Given any assignment of zeros and ones to the singleton and 
doubleton sets ofQ = {oj\, ■ ■ ■ ,uj h }, there exists a unique coevent 0: A — > Z 2 
that has these values. 

It follows from Theorem 13.31 that the anhomomorphic logic A* is a vector 
space over Z 2 with dimension 

drm(X) =»+U= 2 

Hence, the cardinality of A* is 2 n(n+1 )/ 2 which is much smaller than the 
cardinality 2 2 " of the set of all 1-0 functions on Q. 
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Lemma 3.5. (a) 0: A — > Z 2 grade- 1 additive if and only if 0(A U 5) = 
0(A) + 0(5) + 0(A5) /or a// A, B <E A and 0(0) =0. (b) 0: A -> Z 2 zs 
grade-2 additive if and only if 

<f>(A U 5) = 0(A) + 0(5) + 0(A5) + 0(A + B) + 0(A5') + 0(A'5) (3.3) 

/or a// A,B E A. 

Proof, (a) If is grade- 1 additive, then 

0(A \l)B) — 4>(A + B)= 4>(A) + 0(5) 

Hence, 

<f)(A) = [(AB) U {AB')\ = 0(A5) + 0(A5') 
for all A, 5 G A We conclude that 

(j){A U 5) = 0(A5') + <j>{A'B) + 0(A5) 

= 0(A) + 0(A5) + 0(5) + 4>(AB) + 0(A5) 
= 0(A) + 0(5) + <f>(AB) 



Also, it is clear that 0(0) = 0. Conversely, suppose the given formulas hold. 
Then as before 

0(A + 5) = 0(A5') + (f>(A'B) = 0(A) + 0(A5) + 0(5) + 0(A5) 
= 0(A) + 0(5) 

so is grade-1 additive, (b) If is grade-2 additive, then 

0(A U 5) = [{AB) U (A5') U (A'5)] 

= 0(A + 5) + 0(A) + 0(5) + 0(A5) + 0(A5') + 0(A'5) 

Conversely, if f!3.3p holds, then letting A x = AUC, 5i = 5UC we have that 

0(AU5UC) = 0(A 1 U5 1 ) 
= 0(A X + B 1 ) + 0(A X ) + 0(50 + 0(Ai5i) + 0(A' 1 5 1 ) + 0^5^ 
= 0(A U 5) + 0(A U C) + 0(5 U C) + 0(A) + 0(5) + 0(C) 

which is grade-2 additivity. □ 
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In the next result, A x A denotes the collection 2 QxQ of all subsets of 
Q x Q. It is easy to see that the map A in this result is not unique. 

Theorem 3.6. 0: A — > Z 2 is a coevent if and only if there exists a grade- 1 
additive map A: A x A — > Z 2 such that <j>{A) = X(A x A) for all A £ A. 

Proof. If 0: A — > 1*2 is a coevent, then by Theorem 13.31 has the form 

for aj, 7i G f2. Define A : A x .A — ► Z 2 by 

A = ^(a, x ai )* + Y^iPi x 7i)* 

Then by Theorem 12.1( a). A is grade-1 additive and by Lemma lBToT a). X(A x 
A) = 0(A) for all A e A. Conversely, suppose A : A x A — > Z 2 is grade-1 
additive. By Theorem 12. 1( a). A has the form 

A = x &)* 

If 0: A -> Z 2 satisfies 0(A) = A(A x A), then 

0(A) = x &)*(A x A) = J>*(A)/3*(A) 

where the first summation on the right side is when = (3j. It follows from 
Theorem 12.1( b) that is a coevent. □ 

We now briefly discuss the possible strange behavior of coevents. Taking 
the particle location interpretation, the "superposition" ujI + lo\ states that 
the particle is at position 1 and at position 2 but not at 1 or 2. The "entan- 
glement" u)\u)\ states that the particle is at position 1 or at position 2 but 
if we look closely, it is not at either 1 or 2. 

4 Projections and Observables 

In the sequel, Q = . . . , ui n } is a finite set, A is the Boolean algebra 
of all subsets of Q and A* is the anhomomorphic logic. We have seen in 
Section 3 that A* is a n(n + l)/2 dimensional vector space over Z 2 with 
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basis consisting of the additive terms uo* and the quadratic terms oj*uj*. A 
projection on A* is a linear (or additive) idempotent map P: A* — > A*. That 
is, P((f) + = P(f) + Pip for all 0, ip G A* and P 2 = PP = P. We denote 
the set of all projections on A* by P(A*). If P,Q e V(A*) with PQ = QP, 
then it is clear that P + Q and PQ are again projections. For P G P(*4*) 
we define P' G by P' = / + P. For P, Q G 7>(.A*) we define P < Q if 

PQ = QP = P- We call a partially ordered set a poset. The greatest lower 
bound and least upper bound (if they exist) in a poset are denoted by P A Q 
and P V Q, respectively. For related work we refer the reader to [TT] 

Theorem 4.1. (a) (V(A*),<) is a poset. (b) For P,Q G P(^4*) we have 
that P" = P, PAP' = andP <Q implies Q' < P'. (c) If PQ = QP then 
PAQ = PQandPVQ = P + Q + PQ. 

Proof, (a) Clearly P < P for all P G V(A*). If P < Q and Q < P, then 

P = PQ = QP = Q 

If P < Q and Q < R then 

PR = PQR = PQ = P 

and 

RP = RQP = QP = P 
Hence, P < P so (P(-4*), <) is a poset. (b) Clearly P" = P. If P < Q, then 

(/ + p)(/ + g) = / + p + g + pg = / + p + g + p = / + g 

Similarly, (I + Q)(I + P) = I + Q so Q' < P'. If Q < P, P', then 

Q = QP' = Q(I + P) = Q + QP = Q + Q = 

Hence, P A P' = 0. (c) Since 

(PQ)P = {QP)P = QP = PQ 

we have that PQ < P and similarly PQ < Q. Suppose that R G V(A*) with 
R<P,Q. Then 

ppg = RQ = R 

so that R < PQ. Hence, P A Q = PQ. By DeMorgan's law we have that 

P V Q = (P' A Q')' = (PV)' = / + (/ + P)(I + Q) 

=I+I+P+Q+PQ=P+Q+PQ □ 
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A poset (V, <) with a mapping ': V — > V satisfying the conditions of 
Theorem 14.1( b) is called an orthocomplemented poset. If P < Q' we write 
P _L Q and say that P and Q are orthogonal. Of course, P _L Q if and only 
if Q _L P. An orthocomplemented poset (V, <, ') is called an orthomodular 
poset if for P, Q & V we have that P _L Q implies ?VQ exists and P < Q 
implies 

Q = PV (Q AP') 

Theorem 4.2. (a) For P, Q G P(y4*) ; P JL Q i/ and onZy i fPQ = QP = 0. 
(b) (P(*4*), <, ' ) an orthomodular poset. 

Proof, (a) If P JL Q, then 

P = P(I + Q)=P + PQ 

Adding P to both sides gives PQ = 0. Similarly, QP = 0. If PQ = QP = 0, 
then 

P(I + Q)=P + PQ = P 

Similarly, (I + Q)P = P so P < Q'. (b) If P i_ Q, then by (a) we have that 
PQ = QP = 0. Hence, by Theorem 14.1( c) we conclude that P V Q exists 
and P V Q = P + Q. Now assume that P < Q. Since Q' < P 1 we have that 
Q' J_ P. Hence, as before P V Q' exists. It follows that Q A P' = (P V Q')' 
exists. Since 

P < p v Q' = (Q A PJ 

we have that P 1 Q A P' . Hence, P V (Q A P') = P + Q A P' exists. By 
Theorem 14.1( c) we have that 

QAP' = QP' = Q(I + P) = Q + PQ 

Therefore 

Q = P+(Q + P)=P + Q + PQ = P + QAP' = Py(QAP') 
It follows that (V(A*), <, ') is an orthomodular poset. □ 

An orthomodular poset is frequently called a "quantum logic." Quantum 
logics have been studied for over 45 years in the foundations of quantum 
mechanics [U [31 EJ [TO], [Til EH]- It is interesting that the present formalism 
is related to this older approach. In the quantum logic approach the ele- 
ments of V(A*) are thought of as quantum propositions or events. When we 
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later consider observables we shall see that there is a natural correspondence 
between elements of A and some of the elements of V(A*). These elements 
of V(A*) then become quantum generalizations of the events in A. In ac- 
cordance with the quantum logic approach we say that P,Q G V(A*) are 
compatible if there exist mutually orthogonal elements P±,Qi,R G V(A*) 
such that P — R 1 V R and Q — Qx V R. Compatible events describe events 
that can occur in a single measurement [HI EH fTTj . 

Theorem 4.3. P,QE V(A*) are compatible if and only if PQ = QP. 

Proof. If P, Q are compatible, there exist Pi, Qi and R G V(A*) satisfying 
the given conditions. Then P = Pi + R, Q = Qi + R so by Theorem 14.2( a) 
we have that 

PQ = (P 1 + R)(Q! + R) = P X Q! + P 1 R + RQ 1 + R = R 

Similarly, QP = R. Conversely, suppose that PQ = QP. Define R = PQ, 
Pi = P + PQ, Qi = Q + PQ. It is easy to check that Pi, Qi and R 
are mutually orthogonal elements of V(A*). Applying Theorem 14.1( c) we 
conclude that 

P = (P + PQ) + PQ = Pi + R = Pi V R 

and 

Q = (Q + PQ) + PQ = Qi + R = Qi V R 

Hence, P and Q are compatible. □ 

In the quantum logic approach, instead of V(A*) we frequently have the 
projective space V(H) of orthogonal (self- adjoint) projections on a complex 
Hilbert space H. For P, Q G V(H) we define P < Q if P = PQ. It is 
well-known that Theorems 14.21 and 14.31 hold for (V(H), <). However, it does 
not immediately follow that these theorems hold for (V(A*), <) because the 
structure of the vector space A* over Z2 is quite different than that of an 
inner product space over the complex field C. Also, V(A*) consists of all 
projections on A* while V(H) consists of only orthogonal projections. This 
is illustrated in Example 1 at the end of this section. 

For further emphasis we give some examples of the differences between 
V(A*) and V(H). For commuting projections P,Q G V(A*) we have P + 
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Q G V(A*) which is not true in V(H). For P,Q G V(H) if PQ = then 
PQ = QP which is not true in V(A*) as is shown in Example 1 at the end 
of this section. Theorem 14.1( c) does not hold in (V(H),<). Finally, it is 
known that (V(H), <) is a lattice (P AQ and PVQ always exist). However, 
it is not known whether V(A*) is a lattice and this would be an interesting 
problem to investigate. 

We have seen that {u*, uj*uj* : i,j = 1, . . . , n) forms a basis for the vector 
space A*. For Ui G Q define the map P{uJi) : A* — > A* by P(ui)u* = uj*u*, 

P(^ V>* = P(u;»* = c^Vf 

and for i, j, distinct P{uji)uj*ujl = and extended P{oJj) to .A* by linearity. 
It is easy to check that P{oJj) G V(A*), i — 1, . . . , n. Moreover, one can check 
that + P{uj) G P(A*) and that P{ui)P{uj) = P(^)P(^) G P(A*). 

For A E A define P(A) : A* -> -4* by 

P(A) = ^ {P(^) + P(^)P(^) : Wf , ^ 6Ai< J} 

It follows that P(A) G V{A*) for all AgI For example, 

P ({uj u u 2 ,uj 3 }) 

= PM + P(uj 2 ) + P(cu 3 ) + P( Wl )P(o; 2 ) + P{u x )P{^) + P(cu 2 )P(cu 3 ) 

The map P: A. — > V(A*) given by A 1— > P(A) is called the master observable. 
By convention P(0) = and one can verify that P(A)P(P) = P(B)P(A) for 
all A,BeA. 

In general, P(-) is not additive or multiplicative. For example letting 
A = {ui}, B = {uj 2 } we have that 

P(AB) = ^ = P(A)P(B) 

and 

P(A + P) = P ({ Wl , oo 2 }) = u{ + cu 2 * + uj{uj* 2 
^ut + u* 2 = P(A)+P{B) 

As usual, we call a function /: Q — > M. a random variable. A random variable 
corresponds to a measurement applied to the physical system described by 
(Q, A). Denoting the Borel algebra of subsets of K. by £>(M), for a random 
variable /, we define P f : B(R) -> V{A*) by P f (B) = P[f~\B)}. Thus, 
pf = P o f^ 1 and we call P* the observable corresponding to /. The next 
result summarizes the properties of P(-). 
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Theorem 4.4. (a) P(A U B) = P(A) V P(P) = P(A) + P(P) + P(A)P(B) 
for all A,B G A. (b) P(-) is unital, that is, P(fl) = I ■ (c) P(-) strongly 
monotone, that is, P(A) < P(B) if and only if AC- B. (d) P(-) zs grade-2 
additive, that is, 

P(A U P U C) = P(A U P) + P(A U C) + P(P U C) + P(A) + P(P) + P(C) 
Proof, (a) Letting A = {oti, . . . , a r }, B = {Pi, . . . , P s } we have 
P{A)P{B) = [P(ai) + ■■■ + P{a r ) + P{ui)P{a 2 ) + ■■■ + P(a r -i)P(a r )} 

■ [P(Pl) + ■■■ + P(P S ) + P(Pl)P(P 2 ) + ■■■ + P{Ps-l)P{Ps)} 

= ^{P(a,): a.EAB} 

+ £ {P(a t )P(Pj) : a t G AB' , & G A'P} 

It follows that 
P(AUP) 

= ^ {P(^) : cot G A U B} + J2 { p (ui) p (uj) : wt, ujj eAUB,i< j} 
= P{A) + P(P) + P{A)P{B) 

Applying Theorem EE^c) we conclude that P(A U B) = P(A) V P{B). 
(b) Since 

n n 

p(n) = J2P(^)+ J2 p M p M 

i=X i<j=l 

we see that P(Q)uj* — uji for i — 1, . . . , n and P{VL)uj*uj* = uj*uj* for i,j = 
l,...,n. Hence, P(fi)0 = for all G .A* so P(O) = I. (c) If A C B, then 
by (a) we have 

P(P) = P(A U P) = P(A) + P(P) + P(A)P(B) 

Hence, P(A)P(B) = P(B)P(A) = P(A) so P(A) < P(P). Conversely, 
assume that P(A) < P(P) where A = {a>i, a r }, B = {Pi, p s }. Then 

P{A) = a * + ... + a ; + a\a* 2 + ■■■ + a* r _ x a* = P(A)P(B) 
= (a* H h a* + a*^ H ^ 

(# + - • • + p: + pip; + ■■■+ pupd 
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If aij ^ P for some % = 1, . . . , r, then en* cannot appear in the product on the 
right side which is a contradiction. Hence, aj G P for i = 1, . . . , r, so A C P. 
(d) By (a) we have that 

P(AUBUC) = P(A) + P (P u C) + P(A)P (P U C) 
= P(A) + P(P) + P(C) + P{B)P{C) 

+ P(A) [P(P) + P(C) + P(P)P(C)] 
= P(A) + P(P) + P(C) + P{B)P(C) + P{A)P{B) 

+ P(A)P(C) + P{A)P(B)P(C) 

Since A, P and C are mutually disjoint, we have that P(A)P(B)P(C) = 0. 
Hence, by (a) again, we conclude that 

P (A U P) + P (A U C) + P (P U C) + P(A) + P(P) + P(C) 
= P(A) + P(P) + P(A)P(B) + P(A) + P(C) + P(A)P(C) 
+ P(P) + P(C) + P(P)P(C) + P(A) + P(P) + P(C) 

= p (A u p u c) 

Hence, P(-) is grade-2 additive. □ 

Example 1. Letting f2 = {cji, w 2 }, an ordered basis for A* is u;*, o^, ^1^2 ■ 
In terms of this basis we have 
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and P{uJ\) + P(cu 2 ) + P(cji)P(o;2) = P Projections need not commute. For 
instance, let Q be the projection 
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It follows from Theorem 14.41 that if / : Q — > K is a random variable, 
then the corresponding observable P* : B(M) — > "P(.4*) is unital, strongly 
monotone, grade-2 additive and satisfies P*(A U B) = P*(A) V P^{B) for 
all A,B £ j6(R). Our observable terminology is at odds with the usual 
"intrinsic" point of view which is observation (or measurement) independent 
and one can think of P(-) as a mathematical construct and not refer to it as 
an observable. 

5 Preclusion 

For a physical system described by (Q, A) there are frequently theoretical or 
experimental reasons for excluding certain sets A,B,... G A from consid- 
eration. Such sets are said to be precluded. For example, one may have an 
underlying quantum measure /i on A and sets of measure zero = 0) or 

sets of small measure {fi>{A) ~ 0) may be precluded [SJ [13], El [15] . In a phys- 
ically realistic situation, precluded events should not occur. By convention 
we assume that is precluded. 

Let A p C A be the set of precluded events. We say that a coevent G *4* 
is preclusive if 0(A) = for all A G The set of preclusive coevents form a 
subspace A* of .4* and considering A* gives an important way of reducing the 
possible realities for a physical system [5l [HI [15] . We now present another 
way of reducing the possible realities. If A p = {Ai, . . . ,A m } we say that 
G ^4* is precluding if P(A\ U • • • U A m )<p = 0. Thus, <fi is precluding if and 
only if is in the null space of P(A\ U • • • U A m ). This is again a subspace of 
A* which we will later show is contained in A*. Applying Theorems 14.1( c) 
and 14.4( a) we have that 

P(A, U ■ • • U A m ) = VP(A t ) = [AP(A t )'}' = [P^Y ■ ■ ■ P(A m y]' 
= I+[I + P(A 1 )]---[I + P(A m )] 

It follows that is precluding if and only if 

P(A 1 )'---P(A n ) , = 

Thus, the precluding coevents are precisely the coevents in the range of the 
projection P{A X )' ■ ■ ■ P(A m )'. 

Theorem 5.1. (a) If P(A)<j> = 0, then 0(A) = for A G A, G A*. 

(b) 7/0 is precluding, the is preclusive. 
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Proof, (a) Without loss of generality we can assume that A = {u>i, . . . , u m } 
and that 

= axu\ H h a n u;* + b^uj^uj* H h ^-i^a;*^* 

for a>i, bij G Z 2 . Since 

P(A) ( p=[P(cu 1 ) + ■■■ + P(u m ) + P{u x )P{u 2 ) + ■■■ + P{u m ^)P{u m )} = 

we have that a\ — ■ ■ ■ — a m — 0, 6„ = for i,j<m and a,- + 6^ = for 
j > m, i < m. We conclude that has the form 

— a m+l^m+l + ■ • • + O-n^n + ^m+l^C+l^l + ' ' ' + a m+l^m+l u; m 
+ b m +l t m+2U m+1 U} m+ 2 + h b n ^ 1>n UJ n _ 1 UJ n 

It follows that 0(A) = 0. (b) Assume that A p = {Ai, . . . , A m }. If is 
precluding, then P(AiU- ■ •UA m )0 = 0. By Theorem 14.4( c) P(-) is monotone 
so that 

P(Ai)<j) = P(A i )P(A 1 U • • • U A m )0 = 

for i = l,...,m. By (a) we have that 4>{Ai) = 0, i = l,...,m. Hence, 
(f)eA;. □ 

A precluding basis is a set S 1 of precluding coevents such that every pre- 
cluding coevent is a sum of elements of S. The definition of a preclusive basis 
is similar. Although such bases are not unique, they give an efficient way of 
describing all precluding (or preclusive) coevents. 

Example 2. Let Q = {co>i, co> 2 , 1^3} and A p = {0, {cui, u^}}- It is easy to 
check that a preclusive basis consists of wjfa;|, 00^3, k>* + a>2, a>* + lu^ui^. 
To find the precluding coevents we let A = {cg>i,u; 2 } and solve the equation 
P(A)<j> = 0. Thus, 

[P(ui) + P(uj 2 ) + P{u x )P{uj 2 )} (au{ + bu* 2 + cu* 3 + duj{u* 2 + euf x uj\ + /w^) 
= aiij\ + fro^c^ + cu;*^ + dijj\uj* 2 + euj^ul + au^u^ + buj* 2 
+ + duf[uj2 + foo^l + auo\uo2 + buo\uj2 + cL^u;^) 

= 
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It follows that a — b — d — 0, c + e = c + / = 0. Hence, 

= CCJ3 + OjO\oO% + OjJ\>j)\ 

so the only nonzero precluding coevent is 

/ -t 1 i ^ *t» i ^ -r 

= LU 3 + W 1 CJ 3 + ^2^3 

Of course, is a precluding basis. Notice that is unital. This example 
shows that preclusive coevents need not be precluding. 

Example 3. Let il = {oo±, oo 2 , 003} and A p = {0, {oui} , {^2}}- A preclusive 
basis consists of 00%, oo^oo^, oo^oo^, oo^oo^- The only nonzero precluding coevent 
is obtained in Example 2. This is because 

A = {ui, uj 2 } = {cji} U {u 2 } 

Example 4. Let Q = {uj\, uo 2 , 003} and let A p = {0, A} where A = {uji}. 
To find the precluding coevents we solve the equation P(A)(f> = 0. Thus, 

P{u)i) [auj\ + buj\ + coot, + duj\uj* 2 + eoo\ijo\ + foo^oo^] 
= au){ + bulu2 + Ojj\uj^ + duj^uj^ + eu{ut, = 

Hence, a = b + d = c + e = 0. We conclude that has the form 

= boo^ + cut, + buj{uj2 + ojo\oo% + f 00^00^ 

Thus, a precluding basis consists of 002*00%, oj^ + oo^oo^ and + u;*^. The 
last two are not unital but sums with 00^00^ are unital. 

We now discuss events B that can actually occur. That is there exists 
a preclusive or precluding coevent such that <f){B) = 1. It would be nice 
if whenever B is not precluded, then such a exists. But this is asking too 
much as simple examples show. However, we do have the following result 
which gives a kind of duality between preclusive and precluding coevents. 

Theorem 5.2. Let A p = {Ax, A m }, A = A x U • • • U A m and B e A. 

(a) If BA' 7^ then there exists a preclusive coevent such that 4>(B) = 1. 

(b) // there exists a precluding coevent such that 4>{B) = 1, then BA' 7^ 0. 
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Proof, (a) Hue BA', then oo G BA[, i = 1, . . . , m. Hence, oo*(B) = 1 and 
u*(Ai) — 0, z = 1, . . . , m. We conclude that u* is preclusive, (b) Suppose 
BA' = 0. Then B C A and if is precluding, then P(A)0 = 0. Hence, by 
Theorem 14.4( c) we have 

P{B)<j> = P{B)P{A)<j> = 

Applying Theorem 15.1( a). we conclude that 4>{B) = 0. Hence, there is no 
precluding coevent <fi such that 4>(B) = 1. We have thus proved the contra- 
positive of (b) so (b) holds. □ 

Corollary 5.3. Let A p = {A h A m }, A = A x U • • • A m and B e A. 

(a) // <P{B) = for every preclusive <f>, then B C A. (b) If B C A, then 
<p(B) = for every precluding <j). 

The result in Theorem 15.2( a) does not hold if preclusive is replaced by 
precluding. In Example 4, A% = {ui} is the only nonempty precluded event. 
Letting B = {001,002} we have that BA' = {002} 7^ 0. However, all the 
precluding coevents listed in Example 4 vanish on B. Hence, 4>{B) = 
for all precluding coevents. The result in Theorem 15.2( b) does not hold if 
precluding is replaced by preclusive. In Example 2, letting A = {cg>i,cg> 2 } and 
B = {001}, <p = ool + co>2 is preclusive and 4>(B) = 1. However, BA' = 0. 

Examples 2 and 3 have the pleasant feature that there is a unique nonzero 
precluding coevent. However, the next example shows that there can be many 
preclusive coevents and no nonzero precluding coevent. 

Example 5. In the three-slit experiment Q = {001, oo 2 , oo 3 } considered 
previously, suppose {001,002} and {002,003} are the only nonempty precluded 
events. Since 

Q = {ux,u 2 } U {oo 2 ,oo 3 } 

we have that is precluding if and only if = P(Q)(p = so the only 
precluding coevent is 0. However, there are many preclusive coevents. For 
example, oo^ + oo\ + oo\, u\ + oo\oo\, oo\ + oo\oo\, u\u\ form a preclusive basis. 

It should be mentioned that in previous works it has usually been assumed 
that the union of mutually disjoint precluded events is precluded. However, 
we did not make this assumption here. 

Acknowledgement. The author thanks R. Sorkin for reading a pre- 
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